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5 This applicationisbasedonanapplicationNo. 2002-225286 

filed in Japan, the content of which is hereby incorporated by 
reference. 

BACKGROUND OF THE INVENTION 

10 (1) Field of the Invention 

The present invention relates to a compiler that translates 
a source program into an object program, i.e. a machine code 
program. More particularly, the present invention relates to 
a compiler apparatus and a method used by a compiler apparatus 

15 to determine locations for variables in a memory area. 

(2) Description of the Related Art 

With the recent trend for larger-scale software, it becomes 
common to write software in high-level languages, such as C and 
20 C++, which are suitable for developing a larger-scale system. 

Before loaded onto memory and executed, source programs 
written in a high-level language need to be translated into 
machine language codes by compilers dedicated for each source 
language so as to be directly executable by a CPU. A program 
25 loaded to memory includes sets each composed of a code 
representing an instruction and a data item representing a 
variable. Each instruction represented by a code is executed 
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by referencing a corresponding data item. 

Here, there are two types of variables represented by data 
items . One is a global variable for which memory area is reserved 
at all times throughout run-time of the program, and the other 
5 is an automatic variable for which memory area (stack area) is 
reserved at the time when a predetermined function is called. 
Hereinafter, an "automatic variable" is simply referred to as 
a "variable". 

A compiler determines locations in a stack area for each 
10 variable that corresponds to a predetermined function. FIG. 
12 is a flowchart of location determination processing according 
to a conventional scheme 1 performed by a compiler to determine 
locations in a stack area for storing variables. 

First, the compiler reads a source program (step SI), and 
15 performs parsing of the construction of sentences constituting 
the read program (step S2) , and generates a variable 
correspondence table that contains variables to be allocated 
to the stack area (step S3). 

Here, the variable correspondence table shows, for each 
20 variable contained, its variable type, variable name, data size, 
and alignment. Note that a "data size" is hereinafter referred 
to simply as a "size". 

"Alignment" is a value predetermined according to each 
variable type and shows the strength of a constraint on a location 
25 in a stack area to which a corresponding variable is permitted 
to be allocated. For example, a variable having alignment "2" 
must be allocated to a location in a stack area whose address 
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is a multiple of 2, and a variable having alignment "4" must 
be allocated to a location in a stack area whose address is a 
multiple of 4 . 

FIG. 4 is a view showing an example of the variable 
5 correspondence table- In the example shown in FIG, 4, the 
variable correspondence table contains four variable types (char, 
int, chart], and double []) and shows corresponding variable 
names, sizes, and alignment values. 

The compiler regards variables contained in the variable 

10 correspondence table as a target-variable set to be allocated 
to the stack area (step S4) . The compiler selects from the 
target-variable set, a smallest-size variable, and determines 
a location in the stack area for the selected variable (step 
S5) . The compiler then judges whether all of the variables in 

15 the target-variable set have been determined their locations 
in the stack area (step S6) . 

When judging that locations have been determined for all 
of the variables (step S6: Y) , the compiler terminates the 
processing. On the other hand, when judging that any of the 

20 variables has not yet been determined its location (step S6: 
N) , the compiler goes back to the step S5. 

For example, when the variables contained in the variable 
correspondence table shown in FIG . 4 constitute a target-variable 
set, the compiler determines to allocate each variable to a 

25 location in a stack area as shown in a schematic diagram of FIG. 
13. In FIG. 13, each' variable is determined to be allocated 
in the stack area in the ascending order of size (in the order 
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of a, b, c and then d) . 

Here, each cell in FIG. 13 can store a one-byte variable. 
The first cell on the top left is assigned an address 0, the 
cell that is immediately to the right of the first cell is assigned 
5 an address 1, the cell that is immediately to the right of the 
second cell is assigned an address 2, and the cell that is 
immediately below the first cell is assigned an address 8 . Note 
that the same description applies to later-described schematic 
diagrams showing locations of variables . 

10 In FIG. 13, the spaces remaining unused in the stack area 

are where no variables are allocated due to the alignment 
constraints . To be more specific, the alignment of the variable 
b is 4 . Consequently, the compiler is prohibited from allocating 
the variable b to a location at the address 1, i.e. immediately 

15 next to the variable a, and thus allocates the variable b to 
a location at the address 4. Similarly, the variable d is 
allocated to a location at the address 16. 

With this memory allocation, when a variable stored within, 
for example, the first 32 bytes of the stack area is accessible 

20 with a single instruction, three are three different type 
variables each of which is accessible with a single instruction . 

As described above, when variables are determined to be 
allocated in a stack area in the ascending order of size, a faster 
processing speed is achieved especially in the case of a program 

25 in which small-sized variables are frequently referenced. 

Further, there is a conventional scheme 2 which determines 
to allocate variables to a stack area in the descending order 
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of alignment. 

FIG. 14 is a flowchart of location determination processing 
according to the conventional scheme 2 performed by a compiler 
to determine locations of variables in a stack area. 
5 The compiler reads a source program (step Sll); performs 

parsing of the construction of sentences constituting the read 
program (step S12) ; generates, . based on the result of parsing, 
a variable correspondence table that contains variables to be 
allocated to the stack area (step S13) ; regards variables in 

10 the variable correspondence table as a target-variable set to 
be allocated to the stack area (step S 1 4 } ; selects, from the 
target-variable set, a variable having a largest alignment value 
and determines a location in the stack area for the selected 
variable (step S15) ; and judges whether all of the variables 

15 in the target-variable set have been determined their locations 
in the stack area (step S16) . 

When judging that locations have been determined for all 
of the variables (step S16: Y) , the compiler terminates the 
processing. On the other hand, when judging that any of the 

20 variables has not yet been determined its location (step S16: 
N) , the compiler goes back to the step S15. 

For example, when the variables contained in the variable 
correspondence table shown in FIG . 4 constitute a target-variable 
set, the compiler determines to allocate each variable to a 

25 location in the stack area as shown in a schematic diagram shown 
in FIG. 15. In FIG. 15, each variable is determined to be 
allocated in the stack area in the descending order of alignment 
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(in the order of d, b, c and then a (the order of c and a may 
be reversed) ) . 

As shown in FIG. 15 , according to this scheme, the compiler 
manages to allocate the variables in the stack area without 
5 leaving a unused space between adjacent variables. 

As described above/ memory allocation in the descending 
order of alignment minimizes a wasted, unused memory, and thus 
variables are effectively stored in a smaller capacity stack 
area. 

10 Unfortunately, however, both conventional schemas have 

the following problems. Memory allocation according to the 
conventional scheme 1 inevitably results in that some of the 
stack area remains unused and thus wasted. As a result, a greater 
memory capacity is required. 

15 Memory allocation according to the conventional scheme 

2 tends to allocate a large-size variable at the top of the stack 
area, and thus fewer variables are accessible with a single 
instruction. This leads to decrease processing speed 
especially in the case of a program in which variables having 

20 smaller alignment are frequently referenced. 

SUMMARY OF THE INVENTION 

In view of the above problems, an object of the present 
invention is to provide a compiler apparatus and a method for 
25 optimally determining locations of variables in a stack area. 

To achieve the object stated above, (1) one aspect of the 
present invention provides a compiler apparatus for # jHZdb 
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-1- 

(2) Here, the allocation data selecting unit may J_J_1 

(3) Further, another aspect of the present invention 
5 provides i? U*—J\ 9. 

(A) Here, the allocation data selecting step may * • * 
? A 12 . 

(5) Further, yet another aspect of the present invention 
provides if V^—J* 15 . 
10 (6) Here, the allocation data selecting step may • 9 • 

i; w A 18 . 

(7) Further, yet another aspect of the present invention 
provides if \s—2\ 21 . 

(8) Here, the allocation data selecting step may ; * * 
15 if ls—J\ 24 . 

With the constructions stated above, locations for storing 
data items are optimally determined so that data items are 
allocated in a memory area of a predetermined size. 

Further, in the construction (1) stated above, the first 

20 criterion may 9 • 9 if 2 . 

Further, in the construction (1) statedabove, the compiler 

apparatus may * • 9 if V^-A 3 . 

Further, in the construction (2) stated above, the first 
criterion may • • • jf 5 . 

25 Further, in the construction (3) stated above, the first 

criterion may • • • j? l/^- A 10 . 

Further, in the construction (4) stated above, the first 
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criterion may . * * • 9 l^"— £\ 13 . 

Further, in the construction (5) stated above, the first 
criterion may • • • # is* — A 16 . 

Further, in the construction (6) stated above, the first 
5 criterion may y* * & U*— A 19 . 

Further, in the construction (7) stated above, the first 
criterion may • • • J? l*"—J* 22 . 

Further, in the construction (8) stated above, the first 
criterion may • • • # U*—J\ 25 . 
10 With the constructions stated above, locations for storing 

data items are optimally determined in a manner that data items 
are allocated in a memory area of a predetermined size with a 
minimum memory space left unused and that as many data items 
as possible are accessed with a small number of instructions- 
15 Further, in the construction (2) stated above, the first 

criterion may • • • Ix^—A 6 . 

Further, in the construction (1) stated above, the first 
criterion may * ; • # ]/*—J\ 7 „ 

Here, the compiler may * • * # \s—X\ 8 . 
20 Further, in the construction (3) stated above, the first 

criterion may * ; * , # U^—J* 10 , 

Further, in the construction (4) stated above, the first 
criterion may » * ; & Is*— A 14 . 

Further, in the construction (5) stated above, the first 
25 criterion may • * * # U^-J\ 16. 

Further, in the construction (6) stated above, the first 
criterion may ; * * & U—J* 20 . 



Further, in the construction (7) stated above, the first 
criterion may * * * #\s^J\ 22 . 

Further, in the construction (8) stated above, the first 

criterion may * * • # Xs^J* 26 » 

5 With the constructions stated above, locations for storing 

data items are optimally determined in a manner that a plurality 
of data items is allocated in a memory area of a predetermined 
size with a minimum memory space left unused and in consideration 
of how frequently each data item is referenced. As a result, 
10 processing speed of the resulting object program improves. 

BRIEF DESCRIPTION. OF THE DRAWINGS 

These and the other objects, advantages and, features of 
the invention will become apparent from the following description 
15 thereof taken in con j unction with the accompanying drawings which 
illustrate a specific embodiment of the invention. 

In the drawings : 

FIG. 1 is a view showing the construction of a compiler 
apparatus 100 of an embodiment according to the present 
20 invention; 

FIG. 2 is a view showing an example of a source program 

205; 

FIG. 3 is a flowchart showing location determination 
processing performed by a CPU 101 to determine locations of 
25 variables in a stack area; 

FIG. 4 is a view showing an example of a variable 
correspondence table ; 
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FIG . 5 is a schematic view showing the location of a variable 
d in the stack area; 

FIG. 6 is a schematic view showing the locations of 
variables d and b in the stack area; 
5 FIG. 7 is a view showing the locations of variables b, 

c and a in the stack area; 

FIG. 8 is a view showing the locations of variables a, 
b, c and d in the stack area; 

FIG. 9 is a view showing an example of an object program 
10 when the variables a, b, c and d are allocated according to the 
location determination processing of the embodiment; . 

FIG. 10 is a view showing an example of an object program 
when the variables a, b, c and d are allocated according to a 
conventional scheme 1; 
15 FIG. 11 is a view showing an example of an object program 

when the variables a, b, c and d are allocated according to a 
conventional scheme 2; 

FIG. 12 is a flowchart showing location determination 
processing according to the conventional scheme 1 performed by 
20 a compiler to allocate the variables to a stack area; 

FIG. 13 is a schematic view showing the locations of the 
variables a, b, c and d in the stack area allocated according 
to the conventional scheme 1; 

FIG. 14 is a flowchart showing location determination 
25 processing according to the conventional scheme 2 performed by 
a compiler to allocate the variables to a stack area; 

FIG. 15 is a schematic view showing the locations of the 
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variables a, b, c and d in the stack area allocated according 
to the conventional scheme 2; and 

FIG. 16 is a view showing an example of a variable 
correspondence table that contains information relating to how 
5 frequently each variable is referenced. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
<CONSTRUCTION> 

FIG. 1 is a view showing the construction of a compiler 

10 apparatus 100 of an embodiment according to the present invention . 
The compiler apparatus 100 is composed of a CPU 101, a display 
unit 102 , an input unit 103, and a memory unit 104. 

In response to a user instruction inputted via the input 
unit 103, the CPU 101 executes a compiler program 204 stored 

15 in the memory unit 104 to compile a source program 205. In the 
compilation process, the CPU 101 determines locations in a stack 
area for storing variables included in the source program 205, 
and translates the source program 205 into an object program 
305. 

20 To be more specific, the CPU 101 reads the source program 

2 05 from the memory unit 104, and performs parsing of the 
construction of sentences constituting the read source program 
205, and determines locations in the stack area to allocate the 
variables based on the result of parsing, and then generates 

25 the object program 305. 

Note that the location determination processing is 
described later in detail. 
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The display unit 102 displays the result of compilation 
conducted by the CPU 101. 

The input unit 103 receives a user input instructing to 
execute the compilation. 
5 The memory unit 104 stores therein the compiler program 

204 and the sourceprogram205 . In addition, when the compilation 
is done, the memory unit 104 stores therein the object program 
305 translated from the source program 205. 

FIG. 2 is a view showing an example of the source program 
10 205. Shown in FIG. 2 is a part of the source program 205. The 
statements numbered 102-200 define a function f (void) , and the 
statements numbered 110-113 declare variables used in the 
function. When the CPU 101 executes the compilation, a variable 
correspondence table as shown in FIG. 4 is generated based on 
15 the declarative 

<OPERATIONS> 

Next, description is given to the location determination 
processing performed by the CPU 101 to determine locations of 
20 the variables in the stack area. FIG. 3 is a flowchart showing 
the location determination processing. Hereinafter, 
description is given with reference to the flowchart shown in 
FIG. 3. 

First, the CPU 101 reads the source program 205 from the 
25 memory unit 104, and performs parsing of the construction of 
sentences constituting the read program. Based on the result 
of parsing, the CPU 101 generates a variable correspondence table 



12 



(step S1002) . In addition, the CPU 101 generates an empty set 
as an exclusion-variable set (step S1003.) , and a target-variable 
set composed of all the variables included in the variable 
correspondence table (step S1004) . The CPU 101 then selects 
5 a variable having a largest alignment value from the 
target-variable set (stepS1005) , and determines for the selected 
variable a location in the stack area that (i) has not been 
determined as a location for any variable, (ii) satisfies the 
alignment constraint, and (iii) has a smallest possible address 

10 (step S1006) . The CPU 101 removes from the target-variable set 
the variable for which location is determined (step S1007) , and 
then adds the thus removed variable to a determined-variable 
set (step S1008) . The CPU 101 then judges whether the address 
of the thus determined location is within a predetermined address 

15 range from the starting address of the stack area (step S1009) . 

When the address of the determined location is not within 
the predetermined address range (step S1009: N) , the CPU 101 
specifies a largest-size variable out of all the variables in 
the determined-variable set (when the determined-variable set 

20 includes only one variable, that variable is naturally specif ied) . 
The CPU 101 removes the specified variable from the 
determined-variable set, and adds the thus removed variable to 
the exclusion-variable set (step S1010) . Further, the CPU 101 
puts all the variables remaining in the determined-variable set 

25 back to the target-variable set (step S1011) . Thereafter, the 
CPU 101 repeats the steps S1005-S1009 to newly determine 
locations for all the variables in the current target-variable 
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set. 

On the other hand, when the address of the location 
determined in the step S1006 is within the predetermined address 
range (step S1009: Y) , the CPU 101 judges whether there is no 
5 more variable left in the target-variable set (step S1012) . 

When there is a variable left (step S1012: N) , the CPU 
101 returns to the step S1005. 

When there is no variable left (step S1012: Y) , on the 
other hand, the CPU 101 further judges whether there is any 
10 variable included in the exclusion-variable set (step S1013) . 

When there is a variable in the exclusion-variable set 
(step S1013: Y) , the CPU 101 selects a smallest-size variable 
from the exclusion-variable set (step S1014) . (Note that when 
the exclusion set includes only one variable, that variable is. 
15 naturally selected.) The CPU 101 then determines for the thus 
selected variable a location in the stack area that (i) has not 
been determined as a location for any variable, (ii) satisfies 
the alignment constraint, and (iii) has a smallest possible 
address (step S1015) . The CPU 101 removes, from the 
20 exclusion-variable set, the variable for which location is 
. determined (step S1016) , and goes back to the step S1013. 

On the other hand, when there is no variable left in the 
exclusion set (step S1013: N) , the CPU 101 terminates the 
processing. 

25 Referring now to the example shown in FIG. 2, the above 

processing is specifically described. First, the CPU 101 reads 
from the memory unit 104 a source program which includes a series 
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of sentences shown in FIG. 2, and performs parsing of the read 
source program. Based on the result of parsing, the CPU 101 
generates the variable correspondence table shown in FIG. 4 (step 
S1002) . The CPU 101 then generates a target-variable set 
5 composed of the variables a, b, c and d that are included in 
the variable correspondence table (step S1004) . From the 
target-variable set, the CPU 101 selects the variable d as it 
has a largest alignment value (step S1005) . The CPU 101 then 
determines to allocate the variable d to the location having 

10 the address 0 (step S1006) . This is because the variable d with 
alignment 8 must be allocated to a location that (i) has not 
been determined as a location for any variable, (ii) satisfies 
the alignment constraint (a location whose address is a multiple 
of 8), and (iii) has a smallest possible address (in this example, 

15 each 1 byte of the stack area is sequentially assigned the address 
0, 1, 2...). Next, the CPU 101 removes, the variable d from the 
target-variable set (step S1007) , and adds the variable d to 
the determined-variable set (step S1008) . The CPU 101 then 
judges whether the address of the determined location is within 

20 a predetermined address range from the starting address of the 
stack area. In this example, the predetermined address range 
is a 32-byte range of the address 0 to address 31 (step S1009) . 
FIG. 5 is a schematic view showing the location of the variable 
d at this stage. 

25 Since the location of the variable d begins at the address 

0, the CPU 101 judges that the address of the determined location 
is within the predetermined address range (step S1009: Y) , and 
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further judges whether there is no more variable remains in the 
target-variable set (step S1012) . 

Here, there are three variables a, b and c remaining in 
the target-variable set, so that the CPU 101 judges accordingly 
5 (step S1012: N) , and selects the variable b having a largest 
alignment value in the target-variable set (step S1005) . The 
CPU 101 then determines to allocate the variable d to a location 
in the stack area whose address begins at 32 (step S1006) . This 
is because the variable b with the alignment 4 must be allocated 

10 to a location in the stack area that (i) has not been determined 
as a location for any variable, (ii) satisfies the alignment 
constraint, and (iii) has a smallest possible address . As shown 
in FIG. 5, the variable d has been already determined to be 
allocated in the stack area to occupy the location that begins 

15 at the address 0 and ends at the address 31. Thus, the variable 
d must be allocated to a location whose address is a multiple 
of 4 that is equal to 32 or greater. Next, the CPU 101 removes 
the variable b from the target-variable set (step S1007) , adds 
the variable b to the determined- variable set (S1008), and judges 

20 whether the address of the determined location falls within the 
address range of the address 0 to the address 31 (step S1009) . 
FIG . 6 is a schematic view showing the locations of the variables 
a and b in the stack area at this stage. 

Since the location of the variable b begins at the address 

25 32, the CPU 101 judges that the address of the determined location 
falls out of the predetermined address range (step S1009: N) . 
The CPU 101 thus specifies the variable d that is a largest-size 
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variable in the determined-variable set composed of the variables 
b and d, and then moves the specified variable d from the 
determined-variable set to the exclusion-variable set (step 
S1010) . Next, the CPU 101 puts back to the target-variable set, 
5 all the variables remaining in the determined-variable set after 
removal of the specified variable d (step S1011) . Thereafter, 
the CPU 101 repeats the steps S1005-S1009 and S1012 to newly 
determine locations in the stack area for the variables b, c 
and a sequentially (the order of the variables c and a may be 

10 reversed) , and then the variables b, c and a are sequentially 
added to the determined-variable set. 

With the above processing, the variables b, c and a are 
determined to be allocated to locations in the stack area so 
as to be fall within a range that begins at the address 0 and 

15 ends at the address 23, as shown in a schematic view of FIG. 
7 . Accordingly, the CPU 101 judges that each determined location 
is within the predetermined address range (step S1009: Y) , and 
further judges that there is no more variable remains in the 
target-variable set (step S1012: Y) . Since the variable d is 

20 now in the exclusion-variable set, the CPU 101 judges accordingly 
(step S1013: Y) . The CPU 101 then selects the variable d that 
is a smallest-size variable in the exclusion-variable set (to 
be more specific, the variable dis the only member of the exclusion 
variable set in this example) * The CPU 101 determines to allocate 

25 the variable d to the location whose address is 24 (step S1015) . 
This is because the variable d having the alignment 8 needs to 
be allocated to a location in the stack area that (i) has not 



been determined as a location for any variable, (ii) satisfies 
the alignment constraint (a location whose address is a multiple 
of 8) , and (iii) has a smallest possible address (a location 
whose address is equal to 24 or greater). Next, the CPU 101 
5 removes the variable d from the exclusion-variable set (step 
S1016) , judges that no more variable remains in the 
exclusion-variable set (step S1013: N) , and terminates the 
location determination processing. 

With the above operations, the variables a, Jb, c and d 

10 are determined to be allocated to the locations in the stack 
area as shown in a schematic diagram of FIG . 8 . Suppose variables 
stored within the predetermined address range, i.e. a 32-byte 
range of the stack area are accessible with a single instruction, 
all the variables declared in the source program are accessible 

15 with a single instruction. 

FIG. 9 is a view showing an example of an object program 
when the variables a, b, c and d are allocated according to the 
above location determination processing. In FIG. 9, the 
statement 210. is an instruction to store into a register rO, 

20 the variable a stored in the stack area at the address 23. 
Similarly, the statement 220 is an instruction to store into 
the register rO, the variable b stored in the stack area at the 
address 0. The statement 230 is an instruction to store into 
the register rO, the variable c stored in the stack area at the 

25 address 4. The statement 240 is an instruction to store into 
the register 0, the variable d stored in the stack area at the 
address 24. 
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FIGs. 10 and 11 show examples of an object program when 
the variables a, b, c and d are allocated according to the 
conventional schemes 1 and 2, respectively. 

In the object program shown in FIG. 10, the variables a, 
5 b and c stored in the stack area at the addresses 0, 4 and 8 
are fetched and stored into the register rO each with single 
instructions 310-330. However, as in the instructions 340 and 
350, two instructions are required to store into the register 
rO, the variable d stored in the stack area at the address 32 ♦ 
10 As a result, the size of overall instruction code is required 
to be larger . 

Similarly, in the object program shown in FIG. 11, the 
variable d stored in the stack area at the address 0 is fetched 
and stored into a register rO with a single instruction 470. 

15 However, as in the instructions 410 and 420, 430 and 440, and 
450 and 4 60, two instructions are required to store into the 
register rO, each of the variables a, b and c stored in the stack 
area . Consequently, the size of overall instruction set is 
required to be larger. 

20 As described above, the location determination processing 

according to the present embodiment is effective to reduce the 
number of instructions required to access variables stored in 
the stack area, and thus to reduce the size of a required 
instruction code . 

25 

Supplemental Remarks> 

Up to this point, a compiler apparatus according to the 
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present invention has been described by way of the above 
embodiment. However, it is naturally appreciated the present 
invention is not limited to the specific embodiment described 
above, and following modifications may be made. 
5 (1) In the embodiment above, the step S1005 shown in FIG. 

3 is to select a variable from the target-variable set based 
on the alignment. However, the selection may be made based on 
other data attributes. In one alternative, the variable 
correspondence table may additionally include, as shown in FIG. 

10 16, information regarding how frequently each variable is 
referenced, so the selection is sequentially made in the 
descending order of the reference frequencies. In another 
alternative, the selection may be made based on whether each 
variable in the stack area is accessible with an instruction 

15 with less constraint or with an instruction having a smaller 
code size. 

In the step S1010 shown in FIG. 3, a variable to be excluded 
from the determined-variable set is specified based on the size . 
Similarly to the above modification, however, the specification 

20 may be made based on other data attributes . In one alternative, 
the variable correspondence table may additionally include, as 
shown in FIG. 16, information regarding how frequently each 
variable is referenced, so that the specification is sequentially 
made in the ascending order of the reference frequencies. The 

25 information regarding the reference frequencies maybe generated 
based on the parsing result of the source program or the result 
of test execution of the source program by a simulator. 
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In another alternative, the specif icat ion may be made based 
on whether each variable in the stack area is accessible with 
an instruction with less constraint or with an instruction having 
a smaller code size. 
5 (2) In the step S1014 shown in FIG. 3, a variable to be 

excluded from the exclusion-variable set is selected based on 
the size. Similarly to the above modification, however, the 
selection may be made based on other data attributes. In one 
alternative, the variable correspondence table may additionally 
10 include, as shown in FIG. 16, information regarding how 
frequently each variable is referenced, so that the selection 
is sequentially made in the ascending order of the reference 
frequencies . 

In another alternative, the selection may be made based 
15 on whether each variable in the stack area is accessible with 
an instruction with less constraint or with an instruction having 
a smaller code size. 

(3) In the location determination processing shown in FIG. 
3, locations for storing the variables included in the 
20 exclusion-variable , set are determined through the steps 
S1013-S1016. Alternatively, however, the steps SI 00 5-S 10 12 may 
be repeatedly performed to determine the locations for the 
variables included in the exclusion-variable set in a manner 
that the variables are allocated in another predetermined address 
25 range of the stack area. 

To be more specific, for example, the above steps are 
performed first on the variables included in the target-variable 
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set to determine locations for the variable within a 32-byte 
address range of a stack area corresponding to the address 0-32. 
At this stage, some of the variable may not be determined to 
be allocated in the above range and thus remains in the 
5 exclusion-variable set. Next, the same steps are performed on 
the variables remaining in the exclusion-variable set so as to 
determine locations for the remaining variables within another 
32-byte address range of the stack area corresponding to the 
address 32-3 6. The same steps are further performed on the 

10 variables included in the exclusion-variable set so as to 
determine locations for the variables in a yet another 32-byte 
address range of the stack area corresponding to the address 
64-95. In this manner, the operations of the steps S1016-1016 
may be repeatedly performed for a different address range of 

15 the stack area until locations are determined for all the 
variables . 

Note that unlike the above example, the address range 
subjected to each sequence of location determination processing 
performed for the exclusion-variable set may not be equal in 

20 size. Instead, the stack area may be divided at the offset 
boundaries (which are determined depending on, for example, 
instruction size, latency, and combinations of instructions) , 
and subjected to location determination processing in the 
ascending order of offset values. 

25 Although the present invention has been fully described 

by way of examples with reference to the accompanying drawings, 
it is to be noted that various changes and modifications will 
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-be apparent to those skilled in the art. Therefore, unless such 
changes and modifications depart from the scope of the present 
invention, they should be construed as being included therein. 
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